CLAIMS 

We claim: 

l.y A method for performing technology mapping, the method comprising: 

• -\— — 

b) mapping\the design to the technology and optimizing the design for the 
technology by repeatedly: > 




selecting from the design a candidate sub-network, 



identifying at leasrone replacement sub-network from a storage structure that 

stores replacement sub-networks tha^are bound to second technology; 

^ 4 



replacing the selected candidate sub-network in the design with the replacement 



sub-network. 



2. The method of claim 1, wherein identifying the replacement sub-network comprises: 



generating a parameter based on a set oftoutput functions performed by the selected 

\ 

candidate sub-network, wherein the parameter identifies the replacement sub-network. 

3. The method of claim 2 further comprising: using the parameter to retrieve the 
replacement sub-network from the storage structure. 




4. The method of claim 2, wherein the set of output functions includes only one output 



function. 



88 



□ 
w 

ru 



ii 

i* 



5. The method of claim 2, wherein the set of output functions includes one or more 
output functions. 




6. The method claim 1 further comprising: 



terminating the repetitions once a stopping criteria is reached. 



7. The method of clafm 6, wherein the design includes a plurality of circuit elements and 
the sub-networks are formed byVircuit elements, the method further comprising: 



after terminating the repetitions, traversing the design to identify circuit elements that 

i f are not bound to the technology libra 

□ A 

\ 




for each identified circuit element, attempting to identify a replacement sub-network 
that is stored in the storage structure; 




3 if at least one replacement sub-netw^ork for an identified circuit element is identified, 

t J replacing the circuit element in the design with the identified replacement sub-network. 

i iS l \ 

j W 8. The method of claim 7, wherein if more than one replacement sub-networks are 

identified for a circuit element, selecting one of the re^kcement sub-networks and replacing the 
15 circuit element with the selected replacement sub-network^ 

9. The method of claim 8, wherein if more than one^eplacement sub-networks are 
identified for a circuit element, selecting the replacement sub-network that is better than or as 
good as the rest of the identified sub-networks. 
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10. The mfethod of claim 7, wherein each circuit element performs a function, wherein if 
no replacement subnetwork is identified for an identified circuit element, decomposing the 
function of the circuit&ement into a set of functions, and then attempting to identify a set of 
replacement sub-networksin the storage structure that perform the set of functions. 

11. The method of claim 7, wherein traversing the design to identify circuit elements 



comprises identifying circuit elements that existed in the design when the design was received. 

\ 

12. The method of claim 7M\irther comprising: 
after traversing the desigiWepeatedly: 

selecting from the design \candi date sub-network, 

identifying at least one replacement sub-network from a storage structure that 
stores replacement sub-networks, 




replacing the selected candidate sub-network in the design with the replacement 

sub-network. 

13. The method of claim 1 further comprising: 

before replacing the candidate sub-networks with the rejM^ement sub-networks, 
evaluating whether to replace the selected candidate sub-network with th| replacement sub- 
network, 




wherein certain candidate sub-networks are replaced by replacement subnetworks 
based on the evaluation, 
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